Instanton analysis of Low-Density-Parity-Check codes in the error-floor regime

摘要

In this paper we develop instanton method introduced in [1], [2], [3] toanalyze quantitatively performance of Low-Density-Parity-Check (LDPC) codesdecoded iteratively in the so-called error-floor regime. We discuss statisticalproperties of the numerical instanton-amoeba scheme focusing on detailedanalysis and comparison of two regular LDPC codes: Tanner's (155, 64, 20) andMargulis' (672, 336, 16) codes. In the regime of moderate values of thesignal-to-noise ratio we critically compare results of the instanton-amoebaevaluations against the standard Monte-Carlo calculations of theFrame-Error-Rate.